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1 . (Currently amended): A device capable of usage in a storage system 
including an initiator, a primary target, and a secondary target, the device being 
capable of configuration for asynchronous remote mirroring functionality and 
comprising: 

a target controller capable of communicating with the initiator and performing 
operations requested by the initiator; and 

a process on the target controller capable of receiving a stream of command 
requests from the initiator, performing the requested commands, and 
asynchronously relaying the requested commands to a secondary target 
while ensuring precedence graph equivalence between received and 
relayed commands, the process tracking outstanding write tasks, marking 
transitions in number of outstanding write tasks with task attributes, and 
embedding task attributes in the relayed commands capable of increasing 
concurrency in commands performed by the secondary target, wherein 
the target controller is a Small Computer Systems Interface (SCSI) device 
and the task attributes are SCSI task attributes including Simple, 
Ordered, Head of Queue, and Auto Contingent Allegiance (ACA) task 
attributes. 

2. (Previously presented): The device according to Claim 1 further comprising: 
the target controller capable of communicating with the initiator and performing 

operations requested by the initiator as a primary target; and 
a process on the target controller that receives a command stream from the 
initiator that specifies task attributes describing an execution sequence 
order, and reconveys the commands and task attributes to the secondary 
target so that the execution order is the same in the primary target and 
the secondary target. 
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3. (Previously presented): The device according to Claim 1 further comprising: 
a process on the target controller that receives a command stream from the 

initiator that omits specification of task attributes describing an execution 
sequence order, determines implied task attributes from the command 
stream based on ordering of tasks, and conveys the commands and 
implied task attributes to the secondary target, enabling improvement in 
concurrency in command execution by the secondary target. 

4. (Currently amended): The device according to Claim 3 further comprising: 
a process on the target controller that determines implied task attributes from the 

command stream further comprising: 

a process that infers an intended precedence graph of a primary i n i tatoF 

initiator by tracking concurrency of issued tasks; and 
a process that conveys the inferred preference graph to the secondary 
target. 

5. (Previously presented): The device according to Claim 1 further comprising: 
the target controller capable of communicating with the initiator and performing 

operations requested by the initiator as a primary target; and 
a process on the target controller that determines implied task attributes from the 
command stream further comprising: 

a process that responds to a transition from less than two outstanding 
write tasks to multiple outstanding write tasks by marking the 
multiple outstanding write tasks as Simple tasks. 

6. (Original): The device according to Claim 1 further comprising: 
a process on the target controller that determines implied task attributes from the 

' command stream further comprising: 
a process that responds to a transition from multiple outstanding write 

tasks to no outstanding write tasks by marking a subsequent write 
task as an Ordered task. 
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7. (Original): The device according to Claim 1 further comprising: 

a process on the target controller that determines implied task attributes from the 
command stream further comprising: 

a process that responds to a transition from multiple outstanding write 
tasks to no outstanding write tasks by inserting an Ordered no_op 
command and tentatively marking a subsequent write task as an 
Ordered task, subject to demotion to a Simple task on subsequent 
multiple outstanding tasks. 

8. (Original): The device according to Claim 1 further comprising: 

a process on the target controller that determines implied task attributes from the 
command stream further comprising: 

a process that tracks an active number of write tasks for a nexus relating 

the initiator, targets, and logical units (LUNs); 
a process responsive to no active write tasks that inserts a no-op 
command marked as Ordered in a precedence graph to be 
propagated to the secondary target; 
a process responsive to no active write tasks that sets a no-opjn$erted 
flag to zero; 

a process responsive to no active write tasks and a no-opjnserted flag 
set to one that marks a new write task temporarily as an Ordered 
and promoted task; 
a process responsive to no active write tasks and a no-opjnserted flag 

set to zero that marks a new write task as an Ordered task; 
a process responsive to one active write task in which a promoted task 

exists that demotes the promoted task to a Simple task; and 
a process responsive to at least one active write task that marks a new 
write task to a Simple task. 
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9. (Original): The device according to Claim 1 further comprising: 
a process on the target controller that determines command attributes to ensure 

correct operation at the secondary target in the absence of the initiator 
supplying the attributes. 

10. (Canceled) 

1 1 . (Currently amended): A method of ordering commands in a communication 
system comprising: 

receiving a stream of commands; 
performing the commands; 
relaying the commands to a target; 
tracking outstanding write tasks: 

marking transitions in number of outstanding write tasks with task attributes: and 
embedding the task attributes in the relayed commands to increase concurrency 
in commands performed by the target wherein the task attributes are 
SCSI task attributes including Simple, Ordered, Head of Queue, and Auto 
Contingent Allegiance (ACA) task attributes; and oporating for operation 
in a Small Computer Systems Interface (SCSI) device. 

12. (Previously presented): A method according to Claim 11 further 
comprising: 

inferring an intended precedence of the commands; and 
embedding task attributes in the relayed commands according to the intended 
precedence to increase concurrency in commands performed by the 
target. 

1 3. (Original): A method according to Claim 1 1 further comprising: 
receiving a command stream that omits specification of task attributes describing 

an execution sequence order; 
determining implied task attributes from the command stream; and 
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conveying the commands and implied task attributes to enable improvement in 
concurrency in commands performed by the target. 

14. (Previously presented): A method according to Claim 1 1 further 
comprising: 

receiving at a primary target a command stream from an initiator that specifies 
task attributes describing an execution sequence order; and 

reconveying the commands and task attributes from the primary target to a 
secondary target so that the execution order is the same in the primary 
target and the secondary target. 

15. (Previously presented): A method according to Claim 1 1 further 
comprising: 

tracking an active number of write tasks for a nexus relating an initiator, a 

plurality of targets, and a plurality of logical units; . 
responding to no active write tasks at a primary target by inserting a no-op 

command marked as Ordered in a precedence graph to be propagated to 

a secondary target; 
responding to no active write tasks by setting a no-opjnserted flag to zero; 
responding to no active write tasks and a no-op_inserted flag set to one by 

marking a new write task temporarily as an Ordered and promoted task; 
responding to no active write tasks and a no-opjnserted flag set to zero by 

marking a new write task as an Ordered task; 
responding to one active write task in which a promoted task exists by demoting 

the promoted task to a Simple task; and 
responding to at least one active write task by marking a new write task to a 

Simple task. 

16. (Previously presented): The method according to Claim 1 1 further 
comprising: 

determining command attributes to ensure correct operation in the absence of 
an initiator supplying the attributes. 



kb net.™.; idisjxmajs -Page 6 of 13- Serial No. 10/785,500 

PAGE 11/18 * RCVD AT 9/2712007 7:56:16 PM [Eastern Daylight Time] ■ SVR:USPTO-EFXRF-6/4 » DNIS:2738300 * CSID:9492510260 * DURATION (mm-ss):0M2 



KOLSTNLR BERTANI lu- 
ii m martin st. 

SUITE 130 
IRV]NB. CA 9241: 
TEL <5WJ) 2SI4C3D 
PAX <W9J 23.-0260 



09/2772007 17:08 FAX 9492510260 



KOESTNER_BERTANI_LLP 



©012/018 



17. (Original): The method according to Claim 1 1 further comprising: 
tracking concurrency of issued tasks; 

inferring an intended precedence graph based on the tracked tasks; and 
applying Ordered and Simple task attributes to a stream of pipelined commands 
to convey a precise execution sequence order for issued commands 
according to the inferred precedence graph to improve command 
execution efficiency. 

18. (Canceled) 

19. (Original): The method according to Claim 1 1 further comprising: 
relaying commands in a remote asynchronous mirroring application. 

20. (Currently amended): A method of ordering Commands in a communication 
system comprising: 

communicating information via an internet Small Computer Systems Interface 

(iSCSI) transport protocol; 
tracking outstanding write tasks: 

marking transitions in num ber of outstanding write tasks with task attributes: and 
embedding the Small Computer Systems Interface (SCSI) task attributes in a 
received command stream to ensure an ordering behavior sufficient for 
attaining concurrency performance and correct algorithm operation. 

21 . (Currently amended): A method of ordering commands in a communication 
system comprising: 

receiving a stream of command requests; 
relaying the requested commands; 
tracking outstanding write tasks; 

marking transitions in nu mber of outstanding write tasks with task attributes; and 
embedding the task attributes in the relayed commands to improve transaction 
ordering for a remote mirroring application using an ordered transport 
wherein the task attributes are SCSI task attributes including Simple, 
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Ordered, Head of Queue, and Auto Contingent Allegiance (ACA) task 
attributes. 

22. (Currently amended): An article of manufacture comprising: 
a oontrol l or ucablo tangible computer-readable medium having a c omput a b le 

program code for execution on a controller embodied therein for ordering 
commands in a communication system, the computable) program code 
further comprising: 

a code capab le of causing that causes the controller to receive a stream 

of command requests; 
a code capoblo of cau s ing that causes the controller to perform the 

requested commands; 
a code capab le of call i ng that causes the controller to infer an intended 

precedence of the requested commands; 
a code capab le of causing that causes the controller to relay the 

requested commands to a target; 
a code that causes the controller to track outstanding write tasks: 
a code that causes the controller to mark transitions in number of 

outstanding write tasks with task attributes; and 
a code c apab le of c a us i ng that causes the controller to embed task 
attributes in the relayed commands according to the intended 
precedence to increase concurrency in commands performed by 
the target wherein the task attributes are SCSI task attributes 
including Simple, Ordered, Head of Queue, and Auto Contingent 
Allegiance (ACA) task attributes. 

23. (Currently amended): An article of manufacture comprising: 
a controll e r usabto tangible computer-readable medium having a oomp uta b l o 

program code for execution on a controller embodied therein for ordering 
commands in a communication system, the oomputab l o program code 
further comprising: 
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a code eapabte of c a u s ing that causes a controller to communicate 
information via an internet Small Computer Systems Interface 
(iSCSI) transport protocol; 

a code that causes the controller to track outstanding write tasks: 

a code that causes the controller to mark transitions in number of 
outstanding write tasks with task attributes; and 

a code capab l e of cau s ing that causes the controller to embed Small 
Computer Systems Interface (SCSI) task attributes in a received 
command stream to ensure an ordering behavior sufficient for 
attaining concurrency performance and correct algorithm 
operation. 

24. (Currently amended): An article of manufacture comprising; 

a controllor uoab l o tangible computer-readable medium having a computob l o 
program code for execution on a controller embodied therein for ordering 
commands in a communication system, the computab le program code 
further comprising: 

a code G a pab le of caus i ng that causes a controller to receive a stream of 
command requests; 

3 code capab l o of causing that causes the controller to relay the 
requested commands; 

a code that causes the controller to track outstanding write tasks: 

a code that causes the controller to mark transitions in number of 
outstanding write tasks with task attributes: and 

a code c a pabl e of causing that causes the controller to embed task 

attributes in the relayed commands to improve transaction ordering 
for a remote mirroring application using an ordered transport 
wherein the task attributes are SCSI task attributes including 
Simple, Ordered, Head of Queue, and Auto Contingent Allegiance 
(ACA) task attributes. 
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25. (Currently amended): A device in a communication system comprising: 
means for receiving a stream of command requests; 

means for performing the requested commands; 
means for relaying the requested commands to a target; 
means for tracking outstanding write tasks; 

means for marking transitions in number of outstanding write tasks with task 
attributes: and 

means for embedding task attributes in the relayed commands capable of 

increasing concurrency in commands performed by the target wherein the 
task attributes are SCSI task attributes including Simple, Ordered, Head 
of Queue, and Auto Contingent Allegiance (ACA) task attributes. 

26. (Previously presented): A remote mirroring method comprising: 
communicating information between a primary initiator and a secondary target; 
inferring a task precedence graph intended by the primary initiator by tracking 

concurrency of issued tasks; 
conveying the inferred task precedence graph to the secondary target; and 
sensing the inferred task precedence graph by tracking transition points 

dependent on ordering of commands in a command stream wherein 

tracking transition points further comprises: 

switching at a first transition point from a multiple outstanding write task 
condition to a no outstanding write task condition; and 

switching at a second transition point from one or fewer outstanding write 
tasks to multiple outstanding write tasks. 

27. (Canceled) 

28. (Canceled) 



29. (Previously presented): 
Claim 26 further comprising: 



The remote mirroring method according to 
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inferring the intended task precedence graph comprising: 

marking multiple outstanding tasks at the second transition point as 
Simple tasks; 

marking a first task following the first transition point as an Ordered no-op 
command; and 

marking as Ordered all commands issued by the initiator in a sequence. 

30. (Original): The remote mirroring method according to Claim 29 further 
comprising; 

after marking the no-op command: 

tentatively marking a first task following the first transition point as 

Ordered, wherein the marked Ordered task is demoted to a Simple 
task when the number of outstanding commands exceeds one. 
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